package com.arithmetic;
/**
 * 6×9的的方格中，起点的左下角，终点在右上角，从起点到终点，只能从下向上，从左向右走，问一共有多少种不同的走法。
 * A.  4200
 * B.  5005
 * C.  1005
 * D.  以上都不正确
 * @author Administrator
 *
 */
public class Pane_6x9_Test {
	public static int Steps(int x, int y) {
		if(x > 9 || y > 6)
			return 0;
		if(x == 8 && y == 6)
			return 1;
		if(x == 9 && y == 5)
			return 1;
	 
		return Steps(x+1, y) + Steps(x, y+1);
	}
	 
	public static void main(String[] args) {
		// your code goes here
		System.out.println(Steps(0,0));
	}
}